Tembo sinh ra ở Kabwe, Zambia và lớn lên trong một gia đình yêu âm nhạc. Cô đã được truyền cảm hứng từ cha mình, người chơi bongo châu Phi, và các chị gái và mẹ cô, người hát trong nhà thờ. Tembo học trung học tại Trường nữ sinh Kabulonga ở thủ đô Lusaka của Zambia. Sau đó, cô theo đuổi nghề báo ở trường Evelyn Hone.

Tembo nổi lên trên thị trường âm nhạc vào năm 2004 với album Lily T, bắt đầu sự nghiệp của cô và thu hút sự chú ý của cả nước.[3] Cô đã phát hành album thứ hai vào năm 2006. Tembo cũng là một người đọc tin tức cho đài phát thanh thứ 5, một đài phát thanh có trụ sở tại Lusaka, Zambia.

Sau khi giành được một giải thưởng, cô đã được BBC Châu Phi công nhận là một người nổi tiếng châu Phi đầy triển vọng, người vẫn còn nguyên bản với các nhạc cụ truyền thống.